Pulau Besar Holidays from AU$776
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Pulau Besar Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
AU$899
per person
16 Nov - 22 Nov
found 8 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Stayed at the Journal for 3 nights in between long haul flights. The hotel was perfect and had all the necessary amenities. Spotlessly clean and friendly staff.
Used the roof pool twice, drinks at the bar were excellent.
Comfortable nights sleep with blackout blinds and comfortable bed and pillows.
It was my partners birthday the day we arrived and the hotel decorated the room with balloons.
Reviewed on 24 Aug 2026
Eaton Residence KLCC By Flixses
Kuala Lumpur City Centre
AU$1,064
per person
19 Nov - 24 Nov
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.2/10 Good! (7 reviews)
Good location. Infinity pool with a twin towers view in the back. Excellent stay.
Reviewed on 3 Aug 2026
Pulau Besar Holiday
Pulau Besar Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Our pick of the best Pulau Besar Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$95
8 Sept - 9 Sept
includes taxes & fees
8/10 Very good! (1,006 reviews)
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."
Reviewed on 23 Aug 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$122
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (945 reviews)
"Room was quite big and very clean."
Reviewed on 23 Aug 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
AU$147
16 Sept - 17 Sept
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."
Reviewed on 8 Aug 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Pulau Besar
"Malacca After Dark: A Nighttime Adventure Through History"
AU$88
per adult
Frequently asked questions
How much does a Pulau Besar holiday package cost?
From as little as AU$776, you can handcraft your own Pulau Besar holiday package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Pulau Besar?
Book everything all in one place with our Pulau Besar holiday packages. We have incredible bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit full. And, with more than 550 air carriers and 1 000 000 hotels all over the world to select from, you'll have the flexibility to mix and match as you please.
How far in advance should I book my Pulau Besar holiday?
Travellers are usually able to compare international fares on Expedia within 12 months of departure. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Pulau Besar travel package include?
Rental cars, hotels and flights, or any combination of the three — the choice is yours. Whether you're visiting Pulau Besar with the family or adventuring with your friends, there's a package to fit every style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Pulau Besar travel package?
Discover deals that match your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your break. You'll save a packet just by bundling your bookings. Whether you're heading away on a snow and ski adventure or getting some sun on a warm beach, your dream holiday is just clicks away.
Can I choose my airline with a Pulau Besar Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 partner airlines throughout the world, so you have loads of choice when creating your Pulau Besar escape.
If I'm not able to travel, can I cancel my Pulau Besar holiday package?
Whether it's your flight or hotel, you can cancel or amend it. Booked your Pulau Besar holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.
Explore a world of travel with Expedia
- Bandar Melaka Hotels
- Malacca Hotels
- Lgbt Welcoming Hotels in Melaka Tengah District
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Caravan Parks in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Imperial Heritage Hotel Melaka
- Lgbt Welcoming Hotels in Malacca City
- Private swimming pool + BBQ area in Malacca town area [DH Cultural Villa 1]
- River One Residence
- Spa Hotels in Malacca City
- The Majestic Malacca Hotel
- The Wave by ExcluSuites Malacca
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Resort in Malacca
- Hotels near Malacca River
- Merlimau Hotels
- Hotels near Portuguese Settlement
- Taman Bertam Jaya Hotels
- Taman Melaka Baru Hotels
- Tanjung Kling Hotels
- Ujong Pasir Hotels
- Flights to Malacca
- Flights to Jasin
- Flights to Malacca City
- Flights to Pulau
- Flights from Malacca Intl. Airport
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (DMK) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Dataran Pahlawan Melaka Megamall
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Visit Limbongan
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Kota Laksamana
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Maritime Museum Muzium Samudera
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
